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ABSTRACT: 

A switching apparatus comprising a centralized Switch Core (10) and at least one SCAL element 
for the attachment of Protocol Adapters. The Switch Core and the SCAL communicate to each 
other via h parallel serial links with each one transmitting a Logical Unit. Each SCAL comprises 
both the receive and the transmit part at least one input for receiving cells from said Protocol 
Adapter; a set of n FIFO queues (21-25) for storing the cells into n parallel busses; and a set of n 
RAM storages, with each RAM being associated with one Logical Unit. First multiplexing means 
(31) receive the contents of the parallel busses for performing simultaneously n WRITE 
operations into the n RAM storages under control of a first set of n tables ( 36-39). Second 
multiplexing (41) means are provided for making READ operations from said n RAM storages 
under control of a second set of n tables ( 46-49). By appropriate arrangement of the two sets 
of tables, which are chosen complementary, the cells which are conveyed through the first 
multiplexing means, the RAMs and the second multiplexing means are subject to a cell 
rearrangement enabling to introduce at least one bitmap field, thereby producing said four 
Logical Units. When two bytes which are processed in parallel have to be loaded at the same 
time in the same RAM storage (50-80), one particular byte is accidentally stored into one RAM 
available for a Write operation by means of said first set of tables, thereby causing an alteration to 
the normal association between said n RAMs and said n Logical Units which is then restablished 
by said second set of tables. 



(19) 



(12) 



(43) Date of publication: 

01.03.2000 Bulletin 2000/09 

(21) Application number: 98480056.5 

(22) Date of filing: 28.08.1 998 



Europaisches Patentamt 
European Patent Office 
Office europ6en des brevets (11) E P 0 982 898 A1 

EUROPEAN PATENT APPLICATION 

(51) Int a. 7 : H04L 12/56, H04Q 1 1/04 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE CH CY DE DK ESF1 FRGB GR IE IT LI LU 


• Blanc, Alain 


MCNLPTSE 


06140 Tourrettes Sur Loup (FR) 


Designated Extension States: 


• Orengo, G6rard 


ALLTLVMKROSI 


06410 Blot (FR) 




• Poret, Michel 


(71) Applicant: 


06510 Gattieres(FR) 


INTERNATIONAL BUSINESS MACHINES 


CORPORATION 


(74) Representative: 


Armonk, NY 10504 (US) 


Etorre, Yves Nicolas 




Compagnie IBM France, 




D6partement Propria Intellectuelle 




06610 La Gaude (FR) 



oo 

00 

CM 
0O 
O) 



LU 



(54) Switching apparatus comprising at least one switch core access element for the attach ment 
of various protocol adapters 



(57) A switching apparatus comprising a centralized 
Switch Core (10) and at least one SCAL element for the 
attachment of Protocol Adapters. The Switch Core and 
the SCAL communicate to each other via n parallel 
serial links with each one transmitting a Logical Unit. 
Each SCAL comprises both the receive and the transmit 
part at least one input for receiving cells from said Pro- 
tocol Adapter; a set of n FIFO queues (21-25) for storing 
the cells into n parallel busses; and a set of n RAM stor- 
ages, with each RAM being associated with one Logical 
Unit. 

First multiplexing means (31) receive the contents of the 
parallel busses for performing simultaneously n WRITE 
operations into the n RAM storages under control of a 
first set of n tables ( 36-39). Second multiplexing (41) 
means are provided for making READ operations from 
said n RAM storages under control of a second set of n 
tables ( 46-49). By appropriate arrangement of the two 
sets of tables, which are chosen complementary, the 
cells which are conveyed through the first multiplexing 
means, the RAMs and the second multiplexing means 
are sifcject to a cell rearrangement enabling to intro- 
duce at least on bitmap field, thereby producing said 
four Logical Units. When two bytes which are processed 
in parallel have to be loaded at the same time in the 
same RAM storage (50-80), one particular byte is acci- 
dentally stored into one RAM available for a Write oper- 
ation by means of said first set of tables, thereby 
causing an alteration to the norma) association between 
said n RAMs and said n Logical Units which is then 



restablished by said second set of tables. 
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Description 

TECHNICAL FIELD OF INVENTION 

[0001 ] The invention relates to switching systems and s 
more particularly to a switching apparatus comprising a 
centralized Switch Core and at least one SCAL ele- 
ments) for the attachment of various Protocol Adapters. 

BACKGROUND ART 10 

[0002] Shared buffer switches have shown to be of 
great interest for switching small packets of data and are 
well adapted to the switching of Asynchronous Transfer 
Mode (ATM) cells although they are not limited to the 75 
ATM technology. Basically, a shared buffer switch com- 
prises a cell storage which is used for storing the cells 
presented on one input port of the Switch. An appropri- 
ate mechanism is used for extracting the cell from the 
shared buffer and for directing the latter to one or more zo 
output ports of the switch. By using different output 
queues - each one dedicated to one output port of the 
switch - it is made possible to achieve a very simple mul- 
ticasting effect in the switching process. 
[0003] An important aspect of modern switches 2s 
resides in their capability to permit attachment of a great 
number of Protocol Adapters which are located at differ- 
ent areas - generally remote - with respect to the Switch 
Core. A technique used for achieving this goal is based 
on the prevision of Switch Core Access Layers (SCAL) 30 
elements which are distributed at different areas and to 
which are connected the Protocol Adapters. European 
patent application n° 97480057.5 assigned to the 
Assignee of the present application describes with 
many details the general principle of SCAL elements in 35 
switching architectures. 

[0004] In order to enhance multicasting capability, 
SCAL elements were given an additional important 
function. They introduce a specific processing in the cell 
for preparing the latter to the switching process within aq 
the centralized Switch Core. This is based on the intro- 
duction within the cell of a specific field, a so called 
bitmap which is reserved for receiving at appropriate 
time a particular value for controlling the routing proc- 
ess. More particularly, the bitmap field is assigned its 4s 
first actual value when the cell enters the switch core, 
and also at the output of the latter, before the cell is 
transmitted again to the SCAL element (i.e. the transmit 
part of the SCAL). As disclosed by European patent 
application n° 97480098.9 this permits to substantially so 
enhance the multicasting possibilities of the switching 
architecture. 

[0005] Another aspect of modern switches resides in 
their capacity to allow attachments of a great variety of 
Protocol Adapters, operating at different speeds or dif- ss 
ferent formats of cells (particularly the size of the cell 
may differ). This is more particularly true as the switch- 
ing rate will continuously increase, resulting in the coex- 



istence of modern adapters and more classical ones. 
[0006] At last, the SCAL elements must be adapted to 
the structure of high-speed modern Switch cores, and 
particularly those operating in speed expansion. The 
speed expansion is a technique that was designed in 
switching systems for going over the possibilities and 
physical limitations of a given technology. Speed expan- 
sion permits switching rates of more than 1 Giga bps. 
This is achieved by an effective combination of several 
distinctive individual switching modules together - e.g. 
four modules - in order to form an aggregate high-rate 
Switching structure or switch Core. For that purpose, 
the cell is divided in Logical Units (LU) which are sepa- 
rately transported to the centralized Switch Core, and 
each Logical Unit is directed to one dedicated switching 
module. By means of an appropriate mechanism, the 
four modules can be coupled and synchronized under 
the control of a master module which permits to simulta- 
neously route the four LUs towards a same destination 
port, thus allowing the routing of the whole cell. This 
obviously permits to increase the overall switching 
speed, although the semiconductor technology remains 
unchanged. A detailed description of this architecture 
can be found in European application n° 97480057.5, 
and n° 97480056.7 , which contents are herein incorpo- 
rated by simple reference. 

[0007] It results from the observations above that the 
SCAL elements are essential features of modern 
switching architectures. They play key functions and 
therefore most aspects of the switching systems 
depend on the efficiency of the SCAL elements. There 
is a strong desire for a SCAL element that allow attach- 
ment of a wide number of different Protocol Adapters, 
having different format and speed characteristics, and 
supporting the increasing speed of the speed expan- 
sion technique. The SCAL should additionally permit an 
easy introduction of the bitmap field which is now an 
essential requirement in modern switches. 

SUMMARY OF THE INVENTION 

[0008] It is an object of the present invention to pro- 
vide a Switch Core Access Layer (SCAL) element that is 
versatile enough to permit attachment of a great 
number of different Protocol Adapters having character- 
istics of different speeds and formats. 
[0009] It is another object of the invention to provide a 
programmable remote SCAL element for interfacing a 
Switch Core and allowing high speed transmissions. 
[001 0] It is still another objet of the invention to provide 
a SCAL element permitting attachment to one or more 
Protocol Adapters at the same time, and providing the 
introduction of a bitmap field without jeopardizing the 
speed rate. 

[0011] These and other objects of the invention are 
achieved by the switching apparatus comprising a cen- 
tralized Switch Core and at least one SCAL element for 
the attachment of various Protocol Adapters in accord- 
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ance with the present invention. Basically, The Switch 
Core and the SCAL communicate to each other via n 
parallel serial links with each one transmitting a Logical 
Unit. Each SCAL comprises in both the receive and the 
transmit part at least one input for receiving cells from 
said Protocol Adapter; a set of n FIFO queues for stor- 
ing the cells into n parallel busses; and a set of n RAM 
storages, with each RAM being associated with one 
Logical Unit. 

First multiplexing means receives the contents of the 
parallel busses for performing simultaneously n WRITE 
operations into the n RAM storages under control of a 
first set of n tables. There is provided second multiplex- 
ing means for making READ operations from said n 
RAM storages under control of a second set of n tables. 
By appropriate arrangement of the two sets of tables, 
which are chosen complementary, the cells which are 
conveyed through the first multiplexing means, the 
RAMs and the second multiplexing means are subject 
to a cell rearrangement that includes a bitmap field 
introduction and that produces the n Logical Units. 
When two bytes which are processed in parallel have to 
be loaded at the same time in the same RAM storage 
because they are intended to be transported into a 
same associated Logical Unit, one particular byte is 
accidentally stored into one RAM available for a Write 
operation by means of said first set of tables. This 
causes an alteration to the normal association between 
the n RAMs and the n Logical Units, which alteration is 
restablished by means of the second set of tables. 
[001 2] Preferably, the number of Logical Units is fixed 
to four, which is also the number of the RAMs. In a pre- 
ferred embodiment, the first multiplexing means is con- 
trolled by means of a set of tour control Registers, with 
each register comprising a first field (MUXc) defining in 
which RAM the associated input byte will be written, a 
second field (OFFSET) defining the particular location 
to store said byte, and a third field for storing an incre- 
menting value (WAR) characterizing the cell buffer. For 
each cycle, the first and second field of said control reg- 
isters are provided by said first set of tables. 
[001 3] This has the strong advantage to allow the use 
of every clock cycle since four parallel write operations 
and four parallel read operations can always be exe- 
cuted. 

DESCRIPTION OF THE DRAWINGS 
[0014] 

Figure 1 illustrates a switching architecture where 
the invention can be advantageously embodied . 

Figur 2, 3 and 4 respectively illustrate the cell rear- 
rangement process that is required in the SCAL 
element for different adapters, having different 
speed. 



Figure 5 illustrates the structure of the Logical Unit 
when the four switching modules are not in a mas- 
ter/slave configuration. 

s Figure 6 shews the structure of the receive part 5 of 
a SCAL element in accordance with the present 
invention. 

Figure 7 illustrates the basic structure of the rear- 
to rangement device 20 in accordance with the 
present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
OF THE INVENTION 

15 

[0015] With respect to figure 1 there is shown a basic 
simplified switching architecture where the Switch Core 
Access Layers (SCAL) element of the invention may be 
embodied. A switch core 10 is associated with different 

20 SCAL elements, each comprising a receive part 5 (often 
referred to as SCAL Receive element) and a transmit 
part 15 (SCAL Xmit element). Different Protocol Adapt- 
ers operating at different speeds and at different formats 
may be attached. A high-speed Protocol Adapter 1 may 

25 be attached to one SCAL element and two identical 
medium-rate Protocol Adapters 2 may be attached to a 
second SCAL element. Further, four low-speed Protocol 
Adapters may be attached to a third SCAL element. 
Obviously the particular arrangement of figure 1 is only 

30 a particular embodiment which has been simplified for 
the sake of clarity. Any real configuration may be more 
complex as a function of the practical requirements of 
the user or the customer. In some situations, more than 
four Protocol Adapters could even be contemplated. 

35 [0016] As the SCAL elements are remotely located 
with respect to Switch Core 10, a set of long-distance 
multi-serial links 6 and 7 are used, respectively for per- 
mitting the attachment to one input port and to one out- 
put port of Switch Core 10. Generally speaking each 

40 long-distance multi-serial link comprises at least one 
wire - either optical or electrical - that is used for achiev- 
ing high speed transmission at distances of several hun- 
dreds of meters. An additional set (not shown) of 
serializers and deserializers is used for performing the 

46 parallel to serial transformation on each of such wire. 
Such serial links are discussed in article "Single-chip 
4x500-MBd CMOS Transceiver in IEEE Journal of 
Solid-State Circuits, December 1996, Vol. 31; number 
12 by A. X. Widmer et al. This article discloses the use 

so of a 8B/1 0B coding in the serial data flow for enhancing 
the performance of the data transmission as well as the 
introduction of comma characters in empty cell cycles in 
order to allow the detection of the cell clock. This results 
in an absence of overhead since the length of the cell 

55 which contains data is not increased with the insertion 
of the comma synchronization character. This is partic- 
ularly interesting and advantageous when small cells 
are processed and switched. It should be noticed that 
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when the Switch Core is operating on a speed 
expansion mode, the number of different links forming a 
multi wire is generally fixed equal to the number of 
switching modules forming the Switch core 10 so that 
each byte can be dedicated to one switching module. In 
the preferred embodiment of the invention, four different 
modules are operating in parallel, and one acts as a 
master controlling the three remaining ones. The cell is 
splitted into four separate Logical Units, and each LU is 
directed to one particular switching module in accord- 
ance with the teaching of the above mentioned Euro- 
pean patent application n° 97480057.5. 
[001 7] In accordance with the present invention, each 
SCAL element provides the bitmap field introduction 
that is required for the routing process within the Switch 
Core. The bitmap field is reserved for receiving, at differ- 
ent instants, the particular bitmap value that will control 
the next step of the routing process. The bitmap field 
receives a first bitmap value while entering the Switch 
Core for controlling the routing process within each 
switching module. Additionally, the bitmap field may 
receive a second bitmap value at the output level of the 
switch core, before the cell is transported through multi 
serial links 7 for enhancing multicasting possibilities 
even in the Xmit part of the SCAL element. 
Generally speaking, when the Switch Core operates 
under control of a Master switching module, the bitmap 
field is introduced within Logical Unit LUO that is 
directed to the master switching module. 
[001 8] With respect to figure 2, there is shown how the 
bitmap is practically introduced in the Logical Unit when 
a low speed Protocol Adapter 4 is attached to the SCAL, 
and also when the Switch Core operates in a mas- 
ter&lave principle. Low speed Protocol Adapter 4 pro- 
duces cells which are transmitted through a one_byte 
wide bus at the interface with the receive part 5 of the 
SCAL element The cell comprises 58 successive bytes 
and is generally formed of a Switch Routing Header of 
three bytes (SRH1, SRH2, SRH3) which is a character- 
istic of the particular destination of the cell; and a pay- 
load carrying more particularly the data of the user 
(bytes P1 to P55). Preferably, the SRH may be divided 
into a first field (SRH1) dedicated to the control of the 
switch - a so called Cell qualifier - and a second field 
(SRH2 and SRH3) carrying a routing index characteriz- 
ing a label corresponding to a list of destination Protocol 
Adapters. Also the payload may use classical Frame 
Checking Sequences or error correcting bytes for pre- 
venting corruption in the cell. Such mechanisms are 
well known to the skilled man and will not be elaborated 
on. 

In that situation, SCAL 5 has to elaborate tour distinctive 
Logical Units for a total of 60 bytes (that is to say the 58 
bytes of the original cell plus one 2-bytes bitmap). The 
arrangement of the Logical Units shows that the first 
Logical Unit (LUO) successively comprises the first bit- 
map field (BM1); the second bitmap field (BM2), byte 
number 4 of the payload (P4), byte number 8 (P8) etc.... 



Also, the second Logical Unit comprises the first byte of 
the Switch Routing Header (SRH1), the fifth byte of the 
payload sequence (P5), the ninth byte of the payload 
(P9) etc... 

s [0019] The third LU comprises in sequence: SRH2 
(second byte of the SRH), P2 (second byte of the pay- 
load), P6 (sixth byte of the payload) etc... 
At last the fourth LU is formed of the sequence SRH3, 
P3, P7, P11,etc... 

10 [0020] This shows that a cell rearrangement is 
required for permitting the building of the different Logi- 
cal Units. 

[0021] Figure 3 shows more particularly the cell rear- 
rangement for a medium speed Port Adapter 2, the lat- 

15 ter having an interface bus of two bytes with the SCAL 
element This situation requires a new and Afferent 
rearrangement for converting a two-bytes wide bus to 
the four Logical Units with bitmap field introduction. 
[0022] With respect to figure 4 there is shown the srt- 

20 uation of the attachment of a high-speed Adapter 
through a four-bytes wide interface bus with the SCAL. 
In this case, the rearrangement must still permit the 
building of the four Logical Units. 
[0023] The above mentioned examples, although sim- 

25 pie, illustrate the great variety of the situations which 
may be found. In addition, it should be noticed that when 
the Switch Core does not operate on a master/slave 
basis for performing the routing process, the situation 
may still be different. Indeed, in that case, each Logical 

so Unit should incorporate its own bitmap field for permit- 
ting the independent control process of the different 
modules forming the Switch Core. Figure 5 illustrates 
the structure of the four LUs in that particular case. 
[0024] Obviously, once the cell has been switched by 

as Switch Core 10 and arrives to the Xmit part 15 of the 
SCAL element, an additional cell rearrangement has to 
be achieved again in order to reestablish the cell in the 
same state that it was when it entered into the SCAL 
receive part This implies the extraction of the bitmap 

40 field, and the reestablishment of the appropriate 
number of bytes (one, two or four) required by the inter- 
face bus(ses) between the SCAL and the Protocol 
Adapters. 

[0025] The programmable SCAL element in accord- 
45 ance with the present invention achieves the cell rear- 
rangement for a wide number of combinations. 
Additionally, it remains compatible with the high speeds 
which are involved in the speed expansion technique. 
Figure 6 illustrates the basic structure of a Receive part 
so 5 of a SCAL element. Receive part 5 of the SCAL has 
four input bus for respectively permitting the attachment 
of one, two or four Protocol Adapters in accordance with 
the present invention. Each input is designed to receive 
data from a one_byte bus and is connected to a set of 
55 four FIFO queues 21 -24 via a set of selectors or multi- 
plexors 31 -34. 

More particularly Input 1 of receive part 5 of SCAL is 
connected to a first set f FIFOs 21 via a selector 31 
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which has a second, a third and a fourth input bus which 
are respectively connected to the second, third and 
fourth input of the Receive part 5. Selector 31 has four 
outputs which are respectively connected to the differ- 
ent queues of the first set of FIFOs 21 . 
Input 2 is connected to a second set of FIFO queues 22 
via a selector 32 which four outputs are respectively 
connected to one FIFO queue of said second set of 
FIFOs 22. 

input 3 bus is connected to a third set of FIFO queues 

23 via a selector 33 having a second input receiving the 
byte coming from Input 4. Selector 33 has four outputs 
that are respectively connected to one FIFO queue of 
the set of FIFOs 23. 

At last, Input 4 is connected to a fourth set of FIFO 
queues 24 via a selector 34 which also has four outputs 
communicating with one FIFO queue of the set of FIFO 
24. The sets of FIFO queues 21-24 allow the appropri- 
ate adaptation in accordance with the type of adapter 
which is connected. 

[0026] In the case of a high-speed adapter, the inter- 
face between the adapter and the SCAL is formed by a 
4_bytes wide bus, the latter being divided into four 
1_byte busses for allowing connection to the four inputs 
of SCAL receive Element 5. Selector 31 is controlled so 
as to achieve the loading of the cell into the same set of 
FIFOs 21. The remaining sets of FIFOs are unused in 
that case. 

[0027] When two medium speed Protocol Adapters 
are connected , the interface is formed of a two_bytes 30 
bus. The first Protocol Adapter is thus connected to 
Input 1 and Input 2 of the SCAL receive element 5; while 
the second Protocol Adapter gets attachment to the 
SCAL via Input 3 and Input 4. In that situation, only 
FIFO queues 21 and 23 are used, respectively for stor- 35 
ing the cell coming from the first or second Adapter. 
Obviously, the selection results from the appropriate 
control of selectors 31-34. The FIFO queues 21 and 23 
are read alternately, and their contents (Byte 0, Byte 1 , 
Byte 2, Byte 3) form an internal 4-bytes data path which 40 
is transmitted to rearrangement device 20. 
[0028] At last when four low-speed Protocol Adapters 
are to be attached, they are so by means of a one_byte 
bus which is connected to a corresponding input of 
SCAL receive element 5. In that case, each set of FIFO 4s 
queues is assigned to one adapter and the whole set of 
queues is used. More particularly, the FIFO queues 21- 

24 are read in a regular round robin fashion, and their 
contents (Byte 0, Byte 1, Byte 2 and Byte 3) form an 
internal 4__bytes data path which is transmitted to Rear- so 
rangement device 20. 

[0029] In the present invention, the sets of FIFOs 
present the function of preparing the cell being received 
to convert it in order for transferring it over a 4 bytes 
wide bus, as a preliminary step in the perspective of the ss 
construction of the four logical units. Additionally, these 
FIFOs achieve a clock isolation between the adapters 
and the switch, and permit the former to have a speed 



that is less or equal to the switch speed. 

[0030] In addition to the FIFOs 21-24, a fifth set of 

FIFO queues 25 is used for generating cells created by 

an internal microprocessor for the purpose of routing 

control. 

[0031] Rearrangement device 20 performs the proc- 
ess of bytes rearrangement between the internal data 
path, at the output of FIFOs 21-25, and provide the 
arrangement of cells before they are presented in Logi- 
cal Units prior to their transmission over mutti serial links 
6. 

[0032] With respect to figure 7 there is shown the pre- 
ferred embodiment of Rearrangement device 20 used in 
the Receive part of the SCAL element. 
Rearrangement device 20 comprises a set of RAM ele- 
ments 50, 60, 70 and 80. each having mx16 bytes, e.g. 
m= 256. The set of RAMS permits to adapt the possbil- 
ities given by the actual technology to the speed 
requirements. Each RAM is normally associated with a 
Logical Unit path, that is to say that each RAM will nor- 
mally be loaded , as often as possible, with the bytes 
that are normally to be directed to a given Logical Unit. 
Figure 7 shows that RAM 50 is normally associated to 
Logical Unit LUO, while RAM 60 is normally associated 
toLUt. Similarly RAM 70 and 80 are respectively asso- 
ciated with the Logical Units LU2 and LU3. Because of 
this association, the number of RAMs is generally the 
same as the number of Logical Units, although this is 
not necessary. In addition to RAM elements 50-80, the 
Rearrangement device comprises a first IN_Mux multi- 
plexing device 31 which receives the four bytes of the 
internal 4_bytes wide bus carrying the contents of the 
FIFOs 21-25. In accordance with the values stored into 
four control Registers 32, 33, 34 and 35, - each register 
being dedicated to the control of one particular input. 
Multiplexing device 31 can transmit the considered input 
to any location within one particular RAM storage 50- 
90. 

In the present invention, each cell is comprised of up to 
64 bytes. Therefore, since four RAM are provided, the 
writing and the read operations on one cell requires a 
set of 1 6 elementary cycles . 
[0033] Rearrangement device 20 further includes a 
set of four ln_mapping tables 36, 37, 38, 39 which are 
respectively affected to the control process of one input 
bus of the ln_Mux multiplexing device 31. Each 
Injnapping table may store 16 control words, with each 
control word being used for controlling a corresponding 
input of IN_Mux 31 during one elementary cycle. The 
first word controls the first cycle, the second word con- 
trols the second cycle etc... 

The whole processing of the cell, during 16 cycles, then 
involves the sixteen control words loaded into the 
ln_mapping tables 36-39. 

Each control word stored in the tnjmapping tables com- 
prises two distinctive fields: 

- a MUXc multiplexing control field having two bits; 
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- an OFFSET field of four bits which is used for deter- 
mining the accurate location of the writing of the 
current byte within the 16 bytes stored by the con- 
sidered RAM storage. 

[0034] Similarly, Rearrangement device includes a 
second multiplexing device 41 (Outjvlux) which is able 
to simultaneously extract four bytes, one from each 
RAM 50-80 and present them on the Logical Unit out- 
puts in accordance with the contents carried by four 
control registers 42, 43, 44 and 45. Each one of control 
registers 42-45 carries a control word that contains two 
fields (OFFSET and MUXc) extracted from one associ- 
ated OUTmapping tables 46, 47, 48 and 49 which may 
store up to 16 control words. Each control word pro- 
duced by one OUT_mapping table 46-49 complies with 
the same format as for the INmapping tables, that is to 
say comprises a MUXc control field for controlling the 
OUT_Mux multiplexing device 41 , and an OFFSET field 
dedicated to define the appropriate location where to 
read the byte being extracted by OUTJviux multiplexing 
device. 

[0035] The rearrangement device 20 operates as fol- 
lows. 

[0036] During the first cycle, the first four bytes of the 
incoming cell are presented at the four input busses of 
INJvlux multiplexing device 31. The first words in the 
IN-Mapping tables 36 to 39 are read for the respective 
loading of the MUXc and OFFSET fields into control 
registers 32, 33, 34 and 35. Control registers 32-35 
additionally comprises a write Address Register (WAR) 
field that is associated to a incrementing process at 
every cell cycle. Basically, the contents stored into the 
WAR field define a cell buffer, and correspond to the 
MSB of the storing address of the cell. 
[0037] The first input of the INJvlux circuit 31 receives 
the first byte of the cell (that is to say SRH1, see figure 
2). The INJWapping table 36 provides the MUXc and 
OFFSET values that correspond to cycle 0. This byte 
(SRH1) is then loaded into the RAM storage 50*0 that 
is defined by the MUXc value, into the cell buffer defined 
by the current value of WAR, at the particular position 
within said cell buffer which is defined by the value of 
OFFSET. With respect to Figure 2 there is shown that 
the first byte - ie SRH1 - should appear in the first posi- 
tion of Logical Unit LU1 . Therefore, the first control word 
of Injvlux table 31 causes the loading of the SRH1 into 
RAM storage 60 (associated to LU1), at its first position. 
[0038] Simultaneously, the second input of INJvlux 
multiplexing device 31 receives the second byte (SRH2) 
of the cell. The latter is stored into the RAM storage that 
is defined by the control word extracted from 
INJvlapping table 37, and loaded into register 33. The 
appropriate RAM storage is defined by the particular 
value of MUXc field, the cell buffer is defined by the 
WAR field, and the particular location within the cell 
buffer is given by the Offset value. With respect to figure 
2, it appears that SRH2 has to be loaded into RAM 70 



(associated to LU2) at its first position. 
[0039] Simultaneously, the third input of Injvlux mul- 
tiplexing device 31 receives the third byte (SRH3) of the 
cell. Again, the control word extracted from INJvlapping 
table 38 permits the loading of the MUXc and OFFSET 
field into Register 34, and the WAR field defines the 
position of the current cell. 

Therefore, the third byte of the cell, i.e. SRH3 , is loaded 
into RAM 80. 

[0040] Simultaneously at last, the fourth input of 
InJMux multiplexing device 31 receives the fourth byte 
of the cell, which is the first byte P1 of the payload. It 
appears from Figure 2 that that particular byte should 
appear as the second element of Logical Unit LU1 f that 
15 is to say should be loaded into the associated RAM 60, 
which is already used for a Write operation for SRH1 
Therefore, it appears that during the first cell cycle, two 
bytes should be stored into a same RAM storage, 
because those two bytes are directed to be transported 
20 on a same Logical Unit. This situation may occur some- 
times and results in a contention because the four input 
leads of the INJvlux multiplexing device 31 must be 
processed at the same time. This is an important prob- 
lem to which the invention brings a solution, which is 
ss essential in view of the high speed of the speed expan- 
sion architecture. 

[0041] In the invention, when two bytes which are 
processed in parallel have to be loaded at the same 
time in the same RAM storage 50-80, one particular 
30 byte is accidentally stored into another RAM being avail- 
able, at a location which is also available. This causes 
an alteration to the normal association between the four 
RAMs 50-90 and the four Logical Units. 
[0042] Therefore, with the invention, the first byte of 
35 the payload which is presented at the fourth input of 
IN_Mux multiplexing device 31 is loaded into RAM 50 
since it appears that the latter does not perform any 
write operation. 

[0043] The processing of the first cycle then com- 
40 pletes and the process proceeds with the second cycle. 
[0044] Similarly, four bytes are simultaneously pre- 
sented at the four inputs of INJvlux multiplexing device 
81. These bytes represent four consecutive bytes of the 
entering cell, which bytes are stored in one set of FIFO 
46 corresponding to one Protocol Adapter being attached. 
As for the processing of the first cycle, each byte pre- 
sented at one input of INJvlux 31 is directed to the 
appropriate RAM storage 50^80 that is associated to the 
normal destination Logical Unit. When the cell rear- 
so rangement scheme shows that two bytes should nor- 
mally be loaded into a same RAM storage, because 
they are to be transported in a same Logical Unit, the 
control word extracted from INJvlapping tables 36-39 
causes an alteration of the normal loading process, and 
ss th second byte is loaded into the last RAM that 
remains available for a Write operation. 
[0045] Because of the alterations that were brought to 
the normal loading of the RAMs 50-90, the latter cannot 
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be directly used for performing the Logical Units con- 
struction. Indeed, although most of the bytes of the Log- 
ical Unit LUO for instance are stored into RAM 50, it 
appears that, because of the above mentioned conten- 
tion problem, some isolated bytes were loaded into 6 
another RAM. 

[0046] The purpose of the OUTJvlux multiplexing 
device 41 is to correct that situation and to restablish the 
right Logical Units from the contents of the RAM 50-90. 
To achieve this, the contents of the four OUTJvlapping 10 
Tables 46-49 are chosen so as to achieve complemen- 
tary read process with respect to the write process per- 
formed under control of INJvlapping Tables 36-39, 
whereby the alterations which were brought during the 
storage of the cell can be reestablished. r5 
[0047] Considering for instance the < (wrong ) ) posi- 
tion of the P1 byte which had to be stored within RAM 
50 instead of RAM 60 which was the normally associ- 
ated RAM to the Logical Unit LU1 . During the first cycle 
of the output process, the control word of 20 
OUTJvlapping table 46 contains a MUXc field defining 
the second output of OUT_MUX 41, at the appropriate 
OFFSET location within the current cell buffer defined 
by Read Address Register (RAR), so that the P1 byte 
can still be retrieved and routed to the right Logical Unit 2s 
LUO. For any other cycle the process is similar: 
OUTJvlapping tables 49 provides OFFSET and MUXc 
values for every input of OUTJvlux multiplexing circuit 
so that the bytes that are located into a RAM that is nor- 
mally associated to a Logical Unit be directed to the lat- 30 
ter in a transparent manner. However, for the rare bytes 
which are located in a wrong place, that is to say in 
RAMs that are not associated to the Logical Unit to 
which they belong, the Outjvlapping tables produce 
control value that permit to reestablish the normal posi- 35 
tion of these bytes with respect to the Logical Units. 2 
In this way, no cycle dock is wasted and the RAM stor- 
age is used with a higher level of efficiency. 
[0048] Obviously, the structure of the receive part of 
the SCAL was particularly elaborated on. With respect 40 
to the Xmit part, a similar structure is to be provided, for 
permitting the conversion of the four logical units, into 
the format of the internal data path having four bytes 
wide. To achieve this, a rearrangement device having an 
identical and symetric structure with respect to that of 4$ 
the receive part is used. TTie contents of the 
INJviapping Tables and the Outjvlapping tables are 
adapted in order to achieve the bitmap extraction 
instead of the bitmap introduction. 
[0049] Since the SCAL element is controlled by so 
means of the INmapping and Out_mapping tables, the 3. 
latter are very easily programmable and therefore ver- 
satile enough to permit easy adaptation. 

Claims 55 

1- Switching apparatus comprising a centralized 
Switch Core (10) comprising a set of n input ports 



receiving cells which are routed to a set of n output 
ports, and at least one Swith Core Access Layer 
element for the attachment of Protocol Adapters; 
said Switch Core and said SCAL communicating 
via n parallel serial links transmitting corresponding 
Logical Units (LU); 

characterized in that each SCAL comprises; 

at feast one input for receiving cells from said 
Protocol Adapter; 

n FIFO queues (21 -25) for storing the cells into 
n parallel busses; 

n RAM storages, with each RAM being associ- 
ated with one Logical Unit; 

first multiplexing means (31) receiving the con- 
tents of said parallel busses for performing 
simultaneously n WRITE operations into said n 
RAM storages under the control of a first set of 
n tables (IN_Mapping tables 36-39). 

second multiplexing means (41) for making 
READ operations from said n RAM storages 
under control of a second set of n tables 
(OUTJvlapping Tables, 46-49), said first and 
second set of n tables having complementary 
control words so that the cell being conveyed 
through said first multiplexing means, said 
RAM and said second multiplexing means 
being subject to a cell rearrangement enabling 
to introduce at least one bitmap field, thereby 
producing said m Logical Units. 

7Tie switching apparatus according to claim 1 char- 
acterized in that said first set of n tables controls 
said first multiplexing means (31) so that when two 
bytes which are processed in parallel have to be 
loaded at the same time in the same RAM storage 
(50-80) because they are intended to be trans- 
ported in the same associated Logical Unit, one 
particular byte is accidentally stored into another 
RAM available for a Write operation, thereby caus- 
ing an alteration to the normal association between 
said n RAMs and said n Logical Units, and said sec- 
ond set of n tables cause the restablishment of said 
alteration when the n bytes are extracted by said 
second multiplexing means (41). 

The switching apparatus according to claim 2 char- 
acterized in that n is equal to four and said first mul- 
tiplexing means (31) is controlled by means of a set 
of four control Registers (32, 33, 34, 35), each reg- 
ister comprising a first field (MUXc) defining in 
which RAM the associated input byte will be written, 
a second field (OFFSET) defining the particular 
location to store said byte, and a third field for stor- 
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ing an incrementing value (WAR) characterizing the 
cell buffer, and in that said first and second fields 
are provided by said first set of control tables. 

The switching apparatus according to claim 3 char- s 
acterized in that each SCAL comprises 

a first, a second, a third and a fourth inputs for 
the attachment of Protocol Adapters; 

10 

a first, a second, a third and a fourth sets of four 
FIFOs (21, 24) which are respectively dedi- 
cated to said first, second, third and fourth 
inputs; 

15 

each FIFO (21-24) being exclusively and 
respectively affected to the storage of cells 
coming from four low-speed Protocol Adapters 
attached to said SCAL, 

20 

the four queues of said first set of FIFO (21) 
being exclusively used when an unique high- 
sped Protocol Adapter is attached to the SCAL; 

said first FIFO (21) and said third FIFO (23) 25 
being exclusively used when two medium 
speed Protocol Adapters are respectively con- 
nected to said first and second inputs on the 
one hand, and said third and fourth inputs on 
the other hand. 30 



ules. 

8. The switching apparatus according to claim 6 char- 
acterized in that said switch core operates on a 
speed expansion basis under the control of a mas- 
ter switching module receiving the Logical Unit car- 
rying the bitmap field. 



The switching apparatus acording to claim 4 char- 
acterized in that said second multiplexing means 
(41) has four outputs and is controlled by means of 
a second set of control Registers (42, 43, 44, 45), 35 
each register comprising a first field (MUXc) defin- 
ing to which outputs the byte will be read into the 
associated RAM, a second field (OFFSET) defining 
the particular location where to read the byte, and a 
third field for storing an incrementing value (RAR) 40 
characterizing the MSB of the cell address in the 
RAM; said first and second field being provided by 
the corresponding one of said second control tables 
(OUTJWapping, 46-49); 

whereby each output produces a corresponding 46 
Logical Unit which can be transmitted to said 
Switch Core. 



The switching apparatus according to claim 5 char- 
acterized in that it comprises an additional fifth set so 
of FIFO that can store bytes produced by a local 
microprocessor for the purpose of generating serv- 
ice cells. 



Switching apparatus according to claim 6 charac- ss 
terized in that one bitmap field is introduced in 
every Logical unit which is to be transported to a 
Switch Core having independent switching mod- 
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